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(54) Capacity allocation in a multicarrier system 

(57) To allocate a number of data elements which 
constitute a data symbol to a set of carriers used for 
transmission in multicarrier applications, a full capacity 
step and capacity fine tuning step are executed succes- 
sively. 

In the full capacity step, the individual capacity or 
maximum amount of data elements that may be allo- 
cated to a carrier is determined for each carrier which 
forms part of the set of carriers. This maximum amount 
of data elements is then allocated to each carrier in 
such a way that a full capacity occupation of the carrier 
set is obtained. 



In case of undercapacity. i.e. in case more data ele- 
ments have to be allocated to the set of carriers, the 
capacity of the carrier set is enlarged, for example by 
power boosting, and additional data elements are allo- 
cated to the carriers in accordance to a predetermined 
rule. 

In case of overcapacity on the other hand, data bits 
previously allocated to the set of carriers, are removed 
from some carriers selected in accordance with another 
predetermined rule. 
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Description 

The present invention relates to a method for allo- 
cating data elements to a set of carriers as described in 
the preamble of claim 1 . a program module for allocat- 5 
ing data elements to a set of carriers as described in the 
preamble of claim 7, an allocation processing unit to 
perform this method as described in the preamble of 
claim 8. and a multicarrier modulator including such an 
allocation processing unit as described in the preamble w 
of claim 9. 

Such a method and equipment to perform this 
method are already known in the art. e.g. from the US 
Patent 4,679,227. entitled 'Ensemble modem structure 
tor imperfect transmission media' from the inventor Dirk is 
Hughes- Hartogs. Therein, a modem is described which 
transmits and receives digital data on a set of carriers 
called an ensemble of carrier frequencies. The modem 
includes a system for variably allocating data elements 
or data, and power to the carrier frequencies to be 20 
transmitted via a telephone line. In this modem, data 
elements are allocated to the ensemble of carrier fre- 
quencies in a straightforward way. Indeed, as is 
described on lines 6-11 of column 3 in the above cited 
US Patent, a power allocation system included in the 25 
modem first computes the marginal required power to 
increase the symbol rate on each carrier from n to n+1 
information units. In addition, the system allocates infor- 
mation units or data elements to the carrier that requires 
the least additional power to increase its symbol rate by 30 
one information unit. In other words, according to a pre- 
determined rule - the carrier that requires the least addi- 
tional power to increase the symbol rate for the modem 
described in US Patent 4,679,227 - the data elements 
are thus allocated one by one until all data elements 35 
which constitute a data symbol are allocated. The pre- 
determined rule is different in other known implementa- 
tions of multicarrier modems, described in literature, but 
the basic concept of allocating data elements one by 
one to thereby build up the carrier occupations straight- 40 
forwardly remains unchanged in all known solutions 

An object of the present invention is to provide a 
method, program module and equipment to perform this 
method of the above known type but wherein the carrier 
occupations are no longer build up straightforwardly. 45 
this method, program module and equipment providing 
thus an alternative solution for allocating data elements 
in multicarrier applications. 

According to the invention, this object is achieved in 
the method, program module, allocation processing unit so 
and multicarrier modulator described in claim 1 , claim 7. 
claim 8. and claim 9 respectively. 

Indeed, in the full capacity step, data elements are 
allocated to the set of carriers without taking into 
account the number of data bits that actually has to be ss 
allocated. Whether the number of data bits that has to 
be allocated is small or large, the result of the full capac- 
ity step remains unaffected and depends only upon the 
individual capacities of the carriers in the set of carriers. 



Since for each carrier only its individual capacity for car- 
rying data elements has to be measured and no further 
rules or measurements have to be taken into account, 
the full capacity step is executed quickly. The total 
processing time for allocating the data elements equals 
the sum of the time spent to the full capacity step and 
the time spent to the capacity fine tuning step which is 
executed successively. In the capacity fine tuning step 
the number of allocated data elements is adapted in 
such a way that the exact number of data bits is allo- 
cated to the set of carriers. When additional data ele- 
ments have to be allocated, i.e. in case of 
undercapacity. the capacity of the carrier set is enlarged 
e.g. by power boosting in accordance to a capacity 
enlarging rule. Capacity is for example enlarged in such 
a way that minimal power boost is required to allow allo- 
cating the additional data elements. When too many 
data elements become allocated to the carrier set in the 
full capacity step on the other hand. i.e. in case of over- 
capacity, some of the allocated data elements are 
removed. This removal is also based on a predeter- 
mined rule. e.g. to maximize the minimum additional 
noise margin calculated for the carriers, this additional 
noise margin for one carrier being equal to SNRi - 
SNRreq. wherein SNRi represents the signal noise ratio 
measured on a carrier and wherein SNRreq represents 
the signal noise ratio required to allow allocating to this 
carrier an integer number of data elements. 

Compared to the known straightforward allocation 
methods, the present method wherein data elements 
are allocated blindly in the first step till full capacity is 
reached and wherein the full capacity allocation is mod- 
ified in a second step, is an alternative allocation 
method, whose processing time is smaller whenever the 
number of data elements to be allocated lays in the 
neighbourhood of the global capacity of the set of carri- 
ers. 

As follows from claim 2. the individual capacity of a 
carrier for allocating data elements thereto, can be 
defined precisely In a first implementation of the 
present method, the signal noise ratio measured on a 
carrier is compared with the required signal noise ratio 
values to allocate thereto integer numbers of data ele- 
ments. In a second implementation, these required sig- 
nal noise ratio values are enlarged by a fixed margin. 
Such a margin of 6 dB is for example prescribed in the 
draft American National Standard for Telecommunica- 
tions on ADSL (Asymmetric Digital Subscriber Line), 
published by ANSI (American National Standards Insti- 
tute) in April W94. paragraph 12.8.3.3. page WO. 

An additional characteristic feature of the present 
invention is that in a particular implementation thereof, 
the full capacity step is performed as described in claim 
3. In this way. the individual capacity of each carrier is 
obtained by measuring the signal noise ratio on this car- 
rier and defining the number of data elements which, 
when allocated to this carrier, requires a signal noise 
ratio lower than but as close as possible to the meas- 
ured signal noise ratio. 
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Another characteristic feature of the present 
method is that, also in a particular implementation 
thereof, undercapacity fine tuning is performed as 
described in claim 4. In this way. the global capacity of 
the set of carriers is enlarged by applying the minimum 5 
power boost necessary to allow allocating all data ele- 
ments to the carriers. In this particular implementation, 
the power distribution amongst the carriers is supposed 
to be flat. Therefore, this minimum power boost is 
applied to all carriers in the set. It is noted however that w 
such a flat power distribution is not necessary when 
implementing the present method. 

Still a further characteristic feature of the present 
allocation method is that, again in a particular imple- 
mentation thereof, overcapacity fine tuning is performed is 
as described in claim 5. In this way. the noise sensitivity 
of the carriers is minimized by removing data elements 
from the most noise sensitive carriers in the set. Indeed, 
a large additional noise margin, calculated as described 
above, is equivalent to a low noise sensitivity. Since 20 
data elements are removed from carriers with least 
additional noise margin, the minimum additional noise 
margins amongst the set of carriers is maximized. This 
renders the data transmission less sensitive for noise. 

Yet another characteristic feature of the present 25 
method is that pseudo-overcapacity, caused by under- 
capacity fine tuning, is eliminated in a pseudo-overca- 
pacity fine tuning step as described in claim 6. Such a 
pseudo-overcapacity is due to the fact that additional 
data elements are allocated to carriers in the underca- 30 
pacity fine tuning step. These data elements may com- 
prise different amounts of data bits dependent on the 
carrier whom they are allocated to. For ADSL (Asym- 
metric Digital Subscriber Line) applications for example, 
the already mentioned draft Standard excludes the 35 
existence of 1 bit constellations. A first data elements 
allocated to a carrier thus always contains 2 data bits 
whilst all further data elements allocated to this earner 
comprise only 1 data bit. When the last additional data 
element, allocated in the undercapacity fine tuning step 40 
contains 2 data bits, whilst only 1 additional data bit had 
to be allocated, the pseudo-overcapacity occurs. In this 
pseudo-overcapacity situation, a smaller data element 
comprising only 1 data bit can be removed from a car- 
rier which is occupied by at least two data elements. To 45 
select amongst all carriers occupied by at least two data 
elements, the carrier where this data bit is removed 
from, a sequence of substeps similar to the substeps for 
overcapacity fine tuning described in claim 5 is exe- 
cuted. This implies that the small data element is so 
removed from the carrier with least additional noise 
margin to thereby make this carrier less noise sensitive. 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to ss 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 

Fig. 1 is a block scheme of an embodiment of a Dis- 



crete Multi Tone (DMT) modulator according to the 
present invention; 

Fig. 2 is a block scheme of an embodiment of an 
allocation processing unit according to the present 
invention; 

Fig. 3 is a flow chart diagram of a particular imple- 
mentation of the method and program module 
according to the present invention, illustrating the 
steps and substeps therein; 
Fig. 4 includes a table illustrating-the contents of the 
memory means of the allocation processing unit 
shown in Fig. 2 in case 9 data bits have to be dis- 
tributed over a set of 4 carriers, and further includes 
a graph illustrating the distribution of data bits over 
these carriers; 

Fig. 5 includes a sequence of tables illustrating the 
contents of the memory means of the allocation 
processing unit shown in Fig. 2 during successive 
steps of the algorithm shown in Fig. 3. in case 10 
data bits have to be distributed over a set of 4 carri- 
ers, and further includes a sequence of graphs illus- 
trating the evolution of the data bit distribution over 
these carriers; 

Fig. 6 includes a sequence of tables illustrating the 
contents of the memory means of the allocation 
processing unit shown in Fig. 2 during successive 
steps of the algorithm shown in Fig. 3. in case 6 
data bits have to be distributed over a set of 4 carri- 
ers, and further includes a sequence of graphs illus- 
trating the evolution of the data bit distribution over 
these carriers; 

Fig. 7 includes a sequence of tables illustrating the 
contents of the memory means of the allocation 
processing unit shown in Fig. 2 during successive 
steps of the algorithm shown in Fig. 3. in case 1 1 
data bits have to be distributed over a set of 4 carri- 
ers, and further includes a sequence of graphs illus- 
trating the evolution of the data bit distribution over 
these carriers; and 

Fig. 8 is a representation of a required SNR per 
data element-table used in the method illustrated 
by the flow chart of Fig. 3 to obtain the data bit allo- 
cation in the four examples accompanied by Fig. 4, 
Fig. 5. Fig. 6 and Fig. 7 respectively. 

Referring to Fig. 1 and Fig. 2. the structure of a Dis- 
crete Multi Tone (DMT) modulator MOD. which is a pre- 
ferred embodiment of the multicarrier modulator 
according to the present invention wilt be described in 
the first part of the description. The basic means 
included in a Discrete Multi Tone (DMT) modulator MOD 
as described in the draft ANSI Standard on ADSL are 
drawn in Fig. 1 . These basic means and the functions 
provided thereby will be described in the first para- 
graphs of this first part. Since the present invention 
more specifically relates to the mapping unit and the 
allocation method executed thereby, some paragraphs 
in addition will be spent on describing a specific embod- 
iment of an allocation processing unit included in such a 
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mapping unit and equipped to perform the method 
according to the present invention. A detailed block dia- 
gram of this allocation processing unit is drawn in Fig. 2 
whilst the allocation method executed thereby is illus- 
trated by the flow chart of Fig. 3 5 

In the second part of the description, it will be 
explained how the means included in the allocation 
processing unit of Fig. 2 are controlled to perform the 
method illustrated in Fig. 3. The working of the alloca- 
tion processing unit will be described by means of 4 w 
examples, each passing through a different sequence of 
branches in the flow chart of Fig. 3. The contents of the 
memory means MEM in the allocation processing unit 
APU' of Fig. 3 as well as the distribution of data ele- 
ments for the successive steps in these 4 examples are is 
represented in the tables and graphs of Fig. 4, Fig. 5. 
Fig. 6 and Fig. 7 respectively. After having described the 
successive steps of these 4 examples, all branches of 
the flow chart of Fig. 3 will be passed through. 

The Discrete Multi Tone (DMT) modulator MOD in 20 
Fig. 1 includes between an input Dl, the data input, and 
output MO, the modulator output the cascade connec- 
tion of a mapping unit MAP. an inverse fast fburier trans- 
form processing unit IFFT. a cyclic prefix adder CPA. a 
parallel to serial converter PSC. and a digital to analog 25 
converter DAC. The mapping unit MAP in this cascade 
connection includes a data allocation unit DAU and an 
allocation processing unit APU. The allocation process- 
ing unit APU is provided with a first Ml and second Nl 
input and is further equipped with an output O con- 30 
nected to an input of the data allocation unit DAU. The 
modulator input Dl is coupled to another input of the 
data allocation unit DAU. 

According to the draft Standard on ADSL, the mod- 
ulator MOD modulates data elements grouped in data 35 
symbols on a set of carriers having equidistant frequen- 
cies, and further applies the modulated carriers via the 
output MO to a twisted pair telephone line, not shown in 
Fig. 1 . To be distributed over the set of carriers, the data 
elements entering the modulator MOD via Dl, are first *o 
applied to the data allocation unit DAU which forms part 
of the mapper MAP. Based on a particular algorithm, the 
allocation processing unit APU in this mapper MAP cal- 
culates a data element distribution. It therefore is pro- 
vided with carrier property information, the signal noise 45 
ratio measured on each carrier, this information being 
applied via the input Ml. and with information indicating 
the total amount of data bits comprised by one data 
symbol, this information being applied via Nl. The 
results of the calculations are supplied to the data alio- so 
cation unit DAU via output O of the allocation process- 
ing unit APU. Upon receipt of these results, the data 
allocation unit DAU allocates data elements constituting 
one data symbol to the carriers and decides for each 
carrier of the set which modulation method has to be ss 
executed. The data allocation unit DAU e.g. allocates 2 
bits to the first carrier, these 2 bits being modulated on 
this first carrier via 4 QAM modulation, allocates 4 bits 
to the second carrier, these 4 bits being modulated on 



this second carrier via 16 QAM modulation and so on. In 
a signal plane, each modulated carrier can be repre- 
sented by a single point, representing the amplitude and 
phase of the carrier after modulation. Thus, a set of 
complex numbers represent the modulated carriers and 
are therefore outputted parallel at the data allocation 
unit output as a frequency domain parallel sequence of 
data. This frequency domain parallel sequence of data 
is converted into a time domain parallel sequence of 
data by the inverse fast fourier transform processing unit 
IFFT. If the transmission line would be perfect, i.e. if no 
intersymbol interference would be caused by the 
impulse response of the transmission line, the time 
domain parallel sequences of successive symbols 
could have been joined into a serial data stream, trans- 
formed into an analogue signal and applied to the trans- 
mission line. Due to the effective impulse response 
length of the transmission line however, intersymbol 
interference occurs. Such intersymbol interference can 
be compensated by an adaptive filter at the receivers 
side. In known solutions and also suggested in para- 
graph 6. 10 of the above cited draft Standard, such a dig- 
ital fitter technique at the receivers side is combined 
with cyclic prefix extension at the transmitters side to 
obtain sufficient intersymbol interference compensa- 
tion. The time domain parallel sequence at the output of 
the inverse fast fourier transform processing unit IFFT is 
therefore applied to a cyclic prefix adder CPA which, in 
accordance with paragraph 6. 1 0 on page 44 of the draft 
ADSL Standard, prepends the last real numbers of the 
time domain parallel sequence to this time domain par- 
allel sequence to thereby generate an extended time 
domain parallel sequence of real numbers. The 
extended time domain parallel sequence is then applied 
to the cascade of parallel to serial converter PSC and 
digital to analog converter DAC to be successively 
transformed into a serial digital sequence and analog 
signal. 

It is noted that an allocation processing unit of the 
above described type can also be provided in the 
demodulator at the receiver's side. The signal noise 
ratio on each carrier is then measured e.g. by transmit- 
ting in an initial phase, a predetermined signal from the 
transmitter to the receiver and by analysing this signal in 
the receiver. The allocation processing unit thereupon 
calculates the data element distribution, and applies its 
results via a backward path in the transmission system 
to the data allocation unit DAU in the modulator at the 
transmitter's side. In such a system, no data processing 
unit has to be provided in the modulator at the transmit- 
ter's side. 

The block scheme of the Discrete Multi Tone (DMT) 
modulator MOD in Fig. 1 will not be described in further 
detail since such a detailed description is of no impor- 
tance for the present invention. Further details with 
respect to ADSL requirements are described in the 
already mentioned draft ANSI Standard on ADSL whilst 
specific implementations of Discrete Multi Tone modula- 
tors are found in the articles *A multicarrier E1-HDSL 
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Transceiver System with Coded Modulation*, written by 
Peter S. Chow. Naofal Al-Ohahir. John M. Cioffi and 
John A C. Bingham and published in the issue Nr. 3 
May/June 1993 of the Journal of European Transactions 
on Telecommunications and Related Technologies 
(ETT). pages 257-266. and 'Performance Evaluation of 
a Multichannel Transceiver System for ADSL and 
VHDSL Services' from Peter S. Chow et al., published in 
the issue Nr. 6 August 1991 of the Journal of European 
Transactions on Telecommunications and Related Tech- 
nologies (ETT). pages 909-919. 

The present invention more specifically relates to 
the method performed by the allocation processing unit 
APU in Fig. 1. A particular embodiment of such an allo- 
cation processing unit APU* is drawn in Ftg. 2. 

The allocation processing unit APU' of Fig. 2 
includes memory means MEM, a subtraction unit SUB. 
a summation unit SUM. a first comparator means Cl . a 
second comparator means C2. a processor PR and a 
control unit CT. The memory means MEM is subdivided 
into a signal noise ratio measurement memory MM. a 
required signal noise ratio memory MR, a data alloca- 
tion memory MD, a power boost memory MB and an 
additional noise margin memory MA. 

A first input Ml' of the allocation processing unit 
APU* is connected to an input of the signal noise ratio 
measurement memory MM. A first output Ol of this 
memory is connected to a first input C1I1 of the first 
comparator means C1. whilst a second output 02 
thereof is connected to a first input SBI1 of the subtrac- 
tion unit SUB. Similarly, an Output 03 of the required 
signal noise ratio memory MR is connected to a second 
input C1I2 of the first comparator means CI. whilst 
another output 04 thereof is connected to a second 
input SBI2 of the subtraction unit SUB. An output CIO 
of the first comparator means Cl is connected to a first 
input P1 1 of the processor PR. The subtraction unit SUB 
on the other hand is provided with two outputs, the first 
SBOl of which is connected to an input 13 of the addi- 
tional noise margin memory MA and a second SB02 of 
which is connected to an input 12 of the power boost 
memory M8. The data allocation memory MD is 
equipped with an input 11 and two outputs. 05 and 06. 
A connection is made between this input 11 and an out- 
put PO of the processor PR. One of the outputs, OS, is 
coupled to a first input C2I1 of the second comparator 
means C2 via the summation unit SUM. and the other 
output 06 is connected to an output O* of the allocation 
processing unit APU'. The summation unit SUM thereto 
is provided with an input SI and output SO. An output 
07 of the power boost memory MB and an output of the 
additional noise margin memory MA are connected to 
respective second PI2 and third PI3 inputs of the proc- 
essor PR. Finally, a second input Nl' of the allocation 
processing unit APU' serves as a second input C2I2 of 
the second comparator means C2. 

The processor PR. the first C1 and second C2 com- 
parator means . the memory means MEM. the subtrac- 
tion unit SUB and the summation unit SUM are all 



controlled by the controller unit CT In Fig. 2. this is indi- 
cated by the double arrows which represent control 
lines between the control unit CT and the other means 
in the allocation processing unit APU'. The control lines 

5 themselves are not drawn in this figure since this would 
make the drawing unclear. However, from Fig. 2, it is 
obvious to a person skilled in the art how such control 
lines should be provided to obtain the working which will 
be described in the following paragraphs and which is 

to illustrated by the algorithm flow chart of Fig. 3. 

The flow chart in Fig. 3 is build up with different 
shaped boxes interconnected via horizontal as well as 
vertical lines. Via the lines a unique tree of successive 
steps is obtained. The branches of this tree are walked 

is through from top to bottom and from left side to right 
side of the chart. The actions which have to be executed 
successively are represented by rectangle boxes. If the 
left and right side of such a rectangle box are drawn 
double, this box represents a procedure or cluster of 

20 actions. The actions included in this cluster are all con- 
nected to the bottom of the rectangle box with double 
left and right sides. Each hexagonal box indicates that 
an action or plurality of actions has to be executed 
repeatedly. The condition to determine how many times 

25 the actions have to be executed is described within the 
hexagonal box. whilst the actions that have to be exe- 
cuted are described in boxes connected to the bottom of 
the hexagonal box. A diamond shaped box on the other 
hand indicates that one of two actions has to be exe- 

30 cuted. If a predetermined condition is fulfilled, the action 
or branch of actions connected to the diamond side 
marked by Y is executed. If this predetermined condition 
is not fulfilled, the action or branch of actions connected 
to the N marked side of the diamond box is executed. 

35 The predetermined condition itself is described within 
the diamond shaped box. 

The method whose steps and substeps are repre- 
sented in the flow chart of Fig. 3 and which is performed 
by the allocation processing unit APU' of Fig. 2 is best 

40 explained by considering four fictive situations wherein 
a specific number of data bits have to be distributed 
over a specific set of carriers. Therefore in the following 
part of the description, 4 examples will be described 
one after the other. In these examples, data bits have to 

45 be allocated to a set of four carriers, fl. f2. f3 and f4. 
The properties of these carriers are supposed to remain 
identical in the 4 described examples, which implies that 
the signal noise ratio values measured for each of the 4 
carriers remain fixed. The minimum required signal 

so noise ratio values allowing to allocate to a carrier 2. 3 or 
4 data bits are equal to 1 6 dB, 20 dB and 23 dB respec- 
tively in the present example. The required SNR per 
data element -table which includes these figures and 
which is stored in the required signal noise ratio mem- 

55 ory MR of the allocation processing unit APU' in Fig. 2. 
is represented in Fig. 8. Since the set of carriers and the 
properties of the carriers in this set remain fixed for the 
4 examples, only the number of data bits which has to 
be allocated is different. Dependent on this number, the 
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steps of the algorithm which have to be executed will be 
different too. 

In the first example, the allocation is performed by 
only executing the full capacity step of the present 
method since no overcapacity or undercapacity s 
appears therein. The contents of the memory MEM of 
the allocation processing unit APU* of Fig. 2 for this 
example is shown in the table of Fig. 4. A graph 
attached to this table in Fig. 4 illustrates the division of 
the data bits over the set of carriers. For the second 10 
example, tables illustrating the contents of the memory 
MEM and corresponding graphs are drawn in Fig. 5. To 
obtain allocation according to the present invention, in 
the second example the full capacity step as well as the 
capacity fine tuning step for undercapacity are exe- is 
cuted. In example 3, overcapacity occurs after full 
capacity allocation. Therefor the capacity fine tuning 
step dedicated to eliminate this overcapacity is exe- 
cuted in addition to the full capacity step. Tables and 
graphs accompanying the explanation of example 3 are 20 
drawn in Fig. 6. Finally, the last example is illustrated in 
Fig. 7. Full capacity allocation and undercapacity fine 
tuning in this fourth example cause pseudo-overcapac- 
ity. Elimination of this pseudo-overcapacity is done in an 
additional step, called the pseudo-overcapacity fine tun- 25 
ing step. All steps passed through by the four examples 
will be described in detail in the following paragraphs. 

In example 1. 9 data bits have to be allocated to 4 
carriers, ft. f2. f3 and f4. To allow allocating 2 bits to a 
carrier, a signal noise ratio of at least 16 dB has to be 30 
measured on this carrier. Similarly. 3 or 4 bits may be 
allocated to a carrier if at least 20 dB or 23 dB is meas- 
ured for the signal noise ratio respectively. In an initial 
step, these signal noise ratio values SNRi are thus 
measured for each of the four carriers f1. f2, f3 and f4. 35 
The results of these measurements are applied to the 
allocation processing unit APU" of Fig. 2 via its meas- 
urement input Ml' and additionally are stored in the sig- 
nal noise ratio measurement memory MM. In the 4 
examples that are described, the measured signal noise 40 
ratio values equal 1 7 dB. 25 dB. 22 dB and 14 dB for f 1 . 
f2. f3 and f4 respectively. These values are listed in col- 
umn 2 of the table of Fig. 4 The first comparator Cl in 
Fig. 2 compares the minimum required signal noise 
ratio values stored in Sri to the measured values, and 45 
applies the results of this comparison to the processor 
PR. The measured 17 dB signal noise ratio value on 
carrier f 1 for example is compared to the required signal 
noise ratio values. 16 dB. 20 dB and 23 dB. As a result, 
it is concluded that a maximum of 2 data bits may be so 
allocated to f 1 . The processor PR then, via its output PO 
applies a signal to the data allocation memory MD to 
make it store the figure 2 in its memory location 
reserved tor fl. In a similar way. it is found that a maxi- 
mum of 4, 3 and 0 data bits may be allocated to carriers 55 
f 1 . f3 and f4 respectively. These figures all are stored in 
the data allocation memory MD of Fig. 2. The last col- 
umn of the table in Fig. 4 gives an overview of the con- 
tents of these memory locations. Additionally, the 



control unit CT activates the summation unit SUM to 
calculate the sum of all numbers stored in MD. This sum 
equals the overall capacity number of the carrier set. In 
other words, it equals the number of data bits that has to 
be allocated to the set of carriers to fully occupy this set 
of carriers if no power boost is applied. The overall 
capacity in the first example is 9 (2+4+3+0). Via the out- 
put SO of the summation unit SUM, this overall capacity 
number is applied to the first input C2I1 of the second 
comparator means C2I1 which compares this overall 
capacity number to the number of data bits which is 
comprised by a data symbol and which thus has to be 
allocated to the set of carriers. This number of data bits 
to be allocated enters the allocation processing unit 
APU' via the input Nl' and is applied to the second com- 
parator means C2 via its second input C2I2. 

As already mentioned, in the first example 9 data 
bits constituting one data symbol are to be allocated. 
The second comparator means C2 therefore informs 
the control unit CT that there is no positive or negative 
deficit in data elements after full capacity allocation. The 
control unit CT hereupon decides that the allocation 
processing can be terminated. The figures stored in the 
data allocation memory MD are outputted via O' and 
applied to a data allocation unit DAU as shown in the 
mapper MAP of Fig. 1. The final data bit distribution for 
the first example is shown in the graph of Fig. 4. The 
horizontal stripes on each carrier in this graph represent 
the individual capacity of these carriers, whilst the black 
filled circles each represent a data bit. As is seen from 
the graph, each carrier is allocated its individual capac- 
ity number of data bits. 

Consider now in a second example the situation 
wherein 10 data bits have to be allocated to the same 
set of 4 carriers. The full capacity step in this second 
example is completely identical to the full capacity step 
of the first example and will therefore not be described 
here. The first table and attached graph in Fig. 5 give an 
overview of the memory contents and data bit distribu- 
tion after the full capacity allocation step is performed 
and are nothing but a copy of the table and graph shown 
in Fig. 4. It is clear that to be able to allocate a tenth data 
bit to the set of carriers fl, f2, f3 and f4. the overall 
capacity of this carrier set should be enlarged. The sec- 
ond comparator means C2 after having compared the 
overall capacity number to the number of data bits that 
has to be allocated, warns the control unit CT that there 
is a capacity deficit of one data bit. By this warning, the 
control unit CT is triggered to make the subtracting unit 
SUB calculate the power boost Bi necessary to enable 
allocating an additional data element to each carrier. It 
therefore subtracts the measured signal noise ratio 
SNRi from the required signal notse ratio value SNRreq 
allowing to allocate at least one additional data element 
thereto. To allocate e.g. an additional data element of 1 
data bit to the first carrier f 1 . a signal noise ratio of 20 dB 
is required since only 17 dB signal noise ratio was 
measured on this first carrier fl. The required power 
boost B for f 1 equals thus 3 dB. The figure 3 is therefore 
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stored in the power boost memory location provided for 
f 1 Since f2 already has 4 data bits allocated, its constel- 
lation can not be enlarged, which is indicated by the infi- 
nitely large required power boost ■*». For f3. a power 
boost Bi of 1 dB is sufficient to allow allocating thereto 4 
data bits instead of 3 data bits. Finally, an additional 
data element of 2 data bits can be allocated to f4 if a 
power boost B of 2 dB is provided. The power boosts Bi 
for each of the carriers are thus calculated by the sub- 
traction unit SUB. are stored in the power boost memory 
MB, and in addition are applied via the input PI2 to the 
processor PR. The processor PR then determines the 
minimum power boost that has to be provided to enable 
allocating an additional data element. From the second 
table in Fig. 5. it follows that this minimal power boost is 
1 dB and is found for f3. The processor therefore 
decides to allocate an additional data element which 
comprises 1 data bit to f3 and applies a signal to the 
data allocation memory MD to inform the memory about 
this decision. The contents of MD is adapted in such a 
way that it now includes the values listed in the third 
table of Fig. 5. In Fig. 2. summation unit SUM calculates 
the overall capacity number after power boost by 1 dB. 
This sum equals 10 data bits which in this second 
example is equal to the number of data bits that has to 
be allocated, this number being applied to the second 
comparator C2 via its second input C2I2. The second 
comparator means C2 tells the control unit CT that no 
further data bit deficit exists. Under the control of CT. the 
allocation is terminated by outputting the contents of 
MD via O'. It is also remarked that the data allocation 
unit whom the contents of MD is applied to. further has 
to be informed about the 1 dB power boost that has to 
be performed. 

An overall power boost of 1 dB is then performed by 
this data allocation unit but it has to be noted that in an 
alternative implementation of the present method, this 
power boost may be applied only to f3 and not to f 1 , f2. 
and f4. The final distribution is shown in the third graph 
of Fig. 5. Therein, it is seen that by applying an overall 
power boost of 1 dB, the individual capacity of f3. repre- 
sented by the horizontal stripe, has increased whilst the 
individual capacities for carrying data elements of all 
other carriers in the set remain unchanged. The tenth 
data bit is allocated to f3 in such a way that the four car- 
riers again become fully occupied after having per- 
formed the full capacity step and undercapacity fine 
tuning step of the present method. 

In example 3, 6 data bits have to be allocated to the 
carriers fl. f2. f3 and f4. A full capacity step is again 
executed to determine for each carrier the maximum 
number of data bits that may be allocated thereto, and 
to allocate to each carrier its individual capacity number 
of data bits. This full capacity step and the distribution 
which is the result thereof are once more completely 
identical to the full capacity step performed in example 
1 . The first table and graph in Fig. 6 remain unaffected 
when compared to the table and graph in Fig. 4. For fur- 
ther explanations, reference is made to the above para- 



12 
graphs. 

The second comparator means C2 at the end of the 
full capacity step detects that 9 data bits became allo- 
cated to the set of carriers in the full capacity step whilst 

5 only 6 data bits had to be allocated. A deficit of -3 data 
bits or overcapacity of 3 data bits is therefore 
announced to the control unit CT which triggers the sub- 
traction unit SUB to perform the first substep of the over- 
capacity fine tuning step. For the four carriers, the 

io subtraction unit SUB calculates the additional noise 
margin, which is a measure of the noise sensitivity for 
these carriers. The additional noise margin is calculated 
by subtracting from the signal noise ratio SNRi meas- 
ured on a carrier, the required signal noise ratio SNRreq 

is to allocate to this carrier its individual capacity number 
of data bits. If the additional noise margin of a carrier is 
small, the carrier is occupied almost completely and has 
no spare signal noise ratio margin anymore. In this situ- 
ation, the respective carrier will be very noise sensitive. 

20 The signal noise ratio measured for f1 equals 17 dB. 
whilst full capacity occupation of the first carrier f 1 . i.e. 
allocation of two data bets thereto, requires 16 dB signal 
noise ratio. The remaining margin or additional noise 
margin of f 1 is thus equal to 1 dB. From the second table 

25 in Fig. 6. it is seen that the additional noise margins 
ANMi calculated in an analogue way for f2. f3. f4 equal 
2 dB, 2 dB and 14 dB respectively. Having the above 
conclusion hat small additional noise margins are equiv- 
alent for high noise sensitivities in mind, it is obvious 

30 that the additional noise margin ANMi should be as 
large as possible. If a data element previously allocated 
to a carrier, is removed therefrom, the additional noise 
margin ANMi of this carrier will be enlarged. Thus, in the 
overcapacity fine tuning step implemented in the 

35 described embodiment, data elements are removed 
from carriers which have the smallest additional noise 
margins. As already said, the subtraction unit SUB cal- 
culates the additional noise margins and in addition 
applies these additional noise margins to the additional 

40 noise margin memory MA to be stored therein. The val- 
ues stored in MA are then applied to the processor PR 
which, still under the control of the control unit CT, deter- 
mines the minimum additional noise margin and which 
orders the data allocation memory MD to remove a data 

45 element from the carrier having this smallest additional 
noise margin. From the second table in Fig. 6. it follows 
that f1 has he smallest additional noise margin. There- 
fore, a data element comprising two data bits is 
removed from f1 to obtain the distribution drawn in the 

so third graph of Fig. 6. Since still 7 data bits are allocated 
to the set of carriers whilst only 6 data bits should be 
allocated, the just described procedure of calculating 
additional noise margins, storing these additional noise 
margins in the additional noise margin memory MA. 

55 determining the minimum additional noise margin and 
removing a data element from the carrier having this 
minimal additional noise margin is repeated. The new 
list of additional noise margins ANMi is shown in the last 
column of the third table of Fig. 6. Carrier f2 and carrier 
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f3 are most noise sensitive and thus are two candidates 
for data element removal. To f2 however. 4 data bits 
already became allocated whilst f3 is occupied by 3 
data bits and will therefore be a bit less noise sensitive 
than f2. The processor PR decides to remove a data 
element comprising 1 data bit from the second carrier 
f2. The final constellation and memory contents are 
illustrated by the graph and table at the bottom of Fig. 6. 
As a result of the data element removal, the carriers f 1 
and f2 are no longer fully occupied. An overall power 
reduction cannot be performed since f3 is still com- 
pletely occupied but in an alternative implementation of 
the present method, it would be possible to reduce 
power on f 1 and f2 without affecting the power allocated 
to f3 and f4. In the present implementation, an increase 
of additional noise margin is gained instead of a 
decrease in power. Reference is made to the last col- 
umn of the tables in Fig. 6 to notice this gain in addi- 
tional noise margin ANMi. 

In the last example, 1 1 data bits have to be allo- 
cated to the carriers f1, f2. f3 and f4. During the full 
capacity step. 9 data bits are allocated to the carriers 
and are distributed over these carriers as indicated in 
the first table of Fig. 7. Under the control of the control 
unit CT in Fig. 2. undercapacity fine tuning is provided in 
the capacity fine tuning step in a way similar to the 
undercapacity fine tuning performed in example 2 and 
described in the above paragraphs related thereto. 
Since the required power boost Bi for allocating an addi- 
tional data element is minimal for f3, a first additional 
data element comprising 1 data bit is allocated to f3. As 
a result, the constellation obtained is equal to the final 
constellation of example 2. Evidently, the first three 
tables and graphs in Fig. 7 are identical to the tables 
and graphs in Fig. 5. 

The second comparator C2 now detects that there 
is still a deficit of 1 data bit: 10 data bits are allocated. 1 1 
data bits have to be allocated. The control unit CT is 
informed about this deficit and controls the subtraction 
unit SUB to recalculate the power boosts Bi necessary 
to add a second additional data element to the carriers 
f 1 , f2. f3 and f4. The new power boost values are listed 
in the last column of the third table in Fig. 7. From this 
list it is seen that a power boost of 2 dB is required to 
allow allocating a first data element to f4. The processor 
PR concludes that this is the smallest required power 
boost and therefore orders MD to allocate an additional 
data element comprising two data bits to f4. The so 
obtained distribution is drawn in the fourth graph of Fig. 
7, whilst the last column of the attached fourth table 
already contains the required power boost values for 
allocating a further additional data element to the set of 
carriers. Since no further additional data element has to 
be allocated, the information in this column and the cal- 
culation thereof is superfluous and will not be provided 
by an intelligent implementation of the present inven- 
tion. 

Instead of undercapacity. the second comparator 
C2 detects an overcapacity of 1 data bit. This overca- 



pacity is caused by immediately allocating a data ele- 
ment which comprises two data bits to f4. In ADSL 
(Asymmetric Digital Subscriber Line) applications how- 
ever, as prescribed in the draft Standard, no 1 bit con- 

5 stellations are allowed. Since allocating 2 data bits to f4 
with respect to minimal power boost is a better solution 
than allocating only 1 data bit to another carrier it is 
obvious to do so in the undercapacity fine tuning. 
Because a power boost is requested, the so caused 

w overcapacity thus is a pseudo-overcapacity which 
results from undercapacity fine tuning and standardiza- 
tion requirements taken into account to build up the pre- 
ferred embodiment. Upon detecting this pseudo- 
overcapacity, the control unit CT triggers the means in 

is the allocation processing unit APU' to start up a 
pseudo-overcapacity fine tuning step wherein this 
pseudo-overcapacity is eliminated. To eliminate the 
pseudo-overcapacity in the concrete situation of the 
fourth example. 1 data bit has to be removed. Since this 

20 bit may not be removed from carriers with 2 bit constel- 
lations, only carriers with constellations larger than 2 
data bits have to be taken into account. For these carri- 
ers, the already described overcapacity fine tuning pro- 
vides a good solution for eliminating the pseudo- 

25 overcapacity. Therefor, subtraction unit SUB in Fig. 2 
calculates the additional noise margins for the carriers 
f2 and f3 and applies these additional noise margins to 
the additional noise margin memory MA to be temporar- 
ily stored therein. The additional noise margin for f2 

30 equals 4 dB. the additional noise margin for f3 equals 1 
dB. The processor PR searches the minimal additional 
noise margin amongst f2 and f3 and orders MD to 
reduce the number of data bits allocated to f3 by 1 . The 
additional noise margins ANMi stored in MA are listed in 

35 the last column of the fifth table in Fig. 7. The final 
obtained distribution is drawn in the last graph at the 
bottom of Fig. 7. It is seen from this graph that f3 is no 
longer completely occupied. By removing 1 data bit 
from f3 is additional noise margin ANMi is enlarged from 

40 1 dB to 4 dB. This is indicated in the last table of Fig. 7. 
Calculating the additional noise margins ANMi listed in 
this last table however is useless and will therefore not 
be done in an intelligent implementation of the present 
invention. Eleven data elements are now allocated to 

45 the set of 4 carriers. The contents of the data allocation 
memory MD is outputted via output O* in Fig. 2. It is 
noted that a data allocation unit similar to the one drawn 
in the mapper MAP in Fig. 1 has to be provided with the 
above outputted data allocation information and with 

so additional information indicating that a power boost of 2 
dB is necessary to allow allocating the data elements as 
shown in the final graph of Fig. 7. 

It is noticed that although this is not stated explicitly 
in the above description, the number of data elements 

55 that constitute a data symbol can be different for suc- 
cessive data symbols that have to be transmitted. Since 
the allocation processing unit APU' shown in Fig. 2 is 
provided with an input Nl* to which the figure is applied 
which is equal to the number of data bits in a data sym- 
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bol. the described method and equipment also apply to 
systems wherein successive data symbols have differ- 
ent lengths. Such a system and a method to modify the 
length of successive data symbols e.g. is described in 
the US Patent 5.400.322 entitled 'Updating of bit attoca- 5 
tions in a multicarrier modulation transmission system' 
from the assignee Amati Communications Corp. 

Furthermore it is noticed that the present method is 
also applicable to multicarrier applications wherein data 
elements according to specific criteria are partitioned 10 
into subgroups and wherein the carriers similarly are 
partitioned into subsets, each subset of carriers being 
associated to a subgroup of data elements. In such sys- 
tems, data elements may be allocated only to carriers 
which form part of the subset associated to the sub- is 
group of data elements where they belong to. To distrib- 
ute the data elements of a subgroup over the carriers of 
the associated subset, the present invention also pro- 
vides an alternative way for the known solutions. 

It is further remarked that the present invention is 20 
not restricted to the rules and criteria used in the 
described embodiment to determine the individual 
capacity of the carriers, to decide which carrier is 
assigned additional data elements in case of underca- 
pacity. and to decide from which carrier data elements 25 
are removed in case of overcapacity or pseudo-overca- 
pacity. 

Still a remark is that, although the use of QAM 
(Quadrature Amplitude Modulation) is mentioned in the 
above description of the preferred embodiment, it will be 30 
obvious to a person skilled in the art that the present 
allocation method is not restricted to systems wherein 
QAM modulation is applied, but can be implemented 
also e.g. in systems with PSK (Phase Shift Keying) 
modulation or LAM (Linear Amplitude Modulation). As 35 
already mentioned before, different ones of these mod- 
ulation techniques may be applied to different carriers in 
the set of carriers where data elements are allocated to. 
and as a result thereof different carriers may be accom- 
panied by different required SNR per data element' 40 
tables. 

Yet it is noticed that although the described embod- 
iment of the modulator is used in ADSL applications, the 
present method can be implemented in other transmis- 
sion systems too, e.g. OFDM for coax cable applica- 45 
tions. 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on so 
the scope of the invention. 

Claims 

1 . A method for allocating a number of data elements. 55 
grouped in a packet of data elements called a data 
symbol and each of said data elements comprising 
at least one data bit. to a set of carriers to be mod- 
ulated thereon and to be transmitted via a telecom- 



munication line, characterized in that said method 
includes a first step, the full capacity step, wherein 
for each carrier in said set of carriers an individual 
capacity number is determined, said individual 
capacity number being equal to a maximum 
amount of data elements that may be allocated to 
said carrier, and wherein to each said carrier said 
individual capacity number of data elements is allo- 
cated, and a second step, the capacity fine tuning 
step, wherein in case of undercapacity. i.e. in case 
said number of data elements grouped in a said 
data symbol is larger than an overall capacity 
number, said overall capacity number being equal 
to the sum of individual capacity numbers of all said 
carriers, said overall capacity number is enlarged 
and additional data elements are allocated to said 
set of carriers in accordance to a predetermined 
capacity enlarging rule, and wherein in case of 
overcapacity, i.e. in case said number of data ele- 
ments grouped in a said data symbol is smaller 
than said overall capacity number, some of said 
data elements are removed from carriers in said set 
of carriers according to a predetermined data 
removing rule. 

2. A method according to claim 1, characterized in 
that in said full capacity step, a said individual 
capacity number for a said carrier is obtained by 
comparing a signal noise ratio value measured on 
said carrier with required signal noise ratio values 
for allocating integer numbers of said data ele- 
ments to said carrier, said required signal noise 
ratio values being listed in a required SNR per data 
element-table. 

3. A method according to claim 1. characterized in 
that said full capacity step comprises for each said 
carrier a first substep wherein a signal noise ratio 
value (SNRi) is measured on said carrier, a second 
substep wherein said measured signal noise ratio 
value (SNRi) is compared with required signal 
noise ratio values (SNRreq) for allocating integer 
numbers of said data elements to said carriers, a 
third substep wherein said individual capacity 
number is determined as being an integer number 
whose associated said required signal noise ratio 
value (SNRreq) is lower than said measured signal 
noise ratio value (SNRi) but larger than or equal to 
all said required signal noise ratio values (SNRreq) 
which are lower than said measured signal noise 
ratio value (SNRi), and a fourth substep wherein 
said individual capacity number of said data ele- 
ments is allocated to said carrier. 

4. A method according to claim 1. characterized in 
that said capacity fine tuning step in case of under- 
capacity comprises a first substep wherein tor each 
said carrier a required power boost (Bi) is calcu- 
lated, said required power boost (Bi) being equal to 
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SNRreq' - SNRi. wherein SNRreq' represents a 
required signal noise ratio value which allows to 
allocate an additional data element to said carrier 
and wherein SNRi represents a signal noise ratio 
value measured on said carrier, a second substep 5 
wherein in said set of carriers, said carrier whose 7. 
said required power boost (Bi) is minimal is deter- 
mined, a third substep wherein a said additional 
data element is allocated to said carrier with mini- 
mal said required power boost (Bi), and a fourth w 
substep wherein an overall power boost equal to 
said minimal required power boost (Bi) is applied to 
each said carrier which forms part of said set of car- 
riers, said first, second, third and fourth substeps 
being repeated until said undercapacity is elimi- r5 
nated. 

5. A method according to claim 1, characterized in 
that said capacity fine tuning step in case of overca- 
pacity comprises a first substep wherein for each 20 
said carrier an additional noise margin (ANMi) is 
calculated, said additional noise margin (ANMi) 
being equal to SNRi - SNRreq. wherein SNRi repre- 
sents a signal noise ratio value measured on said 
carrier, and wherein SNRreq represents a required 25 
signal noise ratio value to allow allocating to said 
carrier its individual capacity number of data ele- 
ments, a second substep wherein in said set of car- 
riers, said carrier whose additional noise margin 
(ANMi) is minimal is determined, and a third sub- 30 
step wherein a said data element allocated previ- 
ously to said carrier with minimal said additional 
noise margin (ANMi) is removed therefrom, said 
first, second and third substep being repeated until 
said overcapacity is eliminated, 35 

6. A method according to claim 1, characterized in 
that said method further includes a pseudo-overca- 
pacity fine tuning step executed in case a last said 8. 
additional data element allocated to a said carrier in 40 
said capacity fine tuning step in case of underca- 

pacity comprises more said data bits than neces- 
sary to eliminate said undercapacity. said pseudo- 
overcapacity step comprising a first substep 
wherein for each said carrier occupied by data ele- 45 
ments which comprise less data bits than said last 
allocated data element an additional noise margin 
(ANMi) is calculated, said additional noise margin 
being equal to SNRi - SNRreq. wherein SNRi repre- 
sents a signal noise ratio value measured on said so 
carrier, and wherein SNRreq represents a required 
signal noise ratio value to allow allocating thereto 
the number of data elements previously allocated 
thereto in said full capacity step and said capacity 
fine tuning step, a second substep wherein 55 
amongst said carriers occupied by data elements 
which comprise less data bits than said last allo- 
cated data element, said carrier whose additional 
noise margin (ANMi) is minimal is determined, and 



a third substep wherein a said data element which 
comprises less data bits is removed from said car- 
rier with minimal said additional noise margin 
(ANMi). 

A program module for an allocation processing unit 
(APU') for allocating a number of data elements, 
grouped in a packet of data elements called a data 
symbol and each of said data elements comprising 
at least one data bit. to a set of carriers to be mod- 
ulated thereon and to be transmitted via a telecom- 
munication line, said program module containing a 
set of control instructions, characterized in that said 
set of control instructions is structured to control a 
sequence of operations in said allocation process- 
ing unit (APU') in such a way that in a first phase, 
the full capacity phase, for each carrier in said set of 
carriers an individual capacity number is deter- 
mined, said individual capacity number being equal 
to a maximum amount of data elements that may 
be allocated to said carrier, and to each said carrier 
said individual capacity number of data elements is 
allocated, and in a second phase, the capacity fine 
tuning phase, in case of undercapacity, i.e. in case 
said number of data elements grouped in a said 
data symbol is larger than an overall capacity 
number, said overall capacity number being equal 
to the sum of individual capacity numbers of all said 
carriers, said overall capacity number is enlarged 
and additional data elements are allocated to said 
set of carriers in accordance to a predetermined 
capacity enlarging rule, and in case of overcapacity, 
i.e. in case said number of data elements grouped 
in a said data symbol is smaller than said overall 
capacity number, some of said data elements are 
removed from carriers in said set of carriers accord- 
ing to a predetermined data removing rule. 

An allocation processing unit (APU*) provided to 
calculate a distribution of a number of data bits 
which constitute a data symbol over a set of carri- 
ers, said allocation processing unit (APU) being 
provided with a first input (N(') whereto said number 
is applied and a second input (Ml') whereto carrier 
property information is applied, characterized in 
that said allocation processing unit (APU*) includes 
a memory means (MEM) a first part (MM) of which 
being provided to store said carrier property infor- 
mation, a second part (MR) of which being provided 
to store carrier requirement information, and a third 
part (MD) of which being provided to store data 
allocation information, i.e. the amount of said data 
bits being assigned to each said carrier in said set. 
a first comparator means (C1). coupled at its first 
input (CI M ) to an output (Ol) of said first part (MM) 
of said memory means (MEM) and at its second 
input (C1 12) to an output (02) of said second part 
(MR) of said memory means (MEM), said first com- 
parator means (C1 ) being provided to compare said 
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carrier property information with said carrier 
requirement information, to thereby obtain individ- 
ual carrier capacities for said carriers, and to apply 
said individual carrier capacities via an output 
(CIO) to a processing unit (PR) included in said 5 
allocation processing unit (APU*) and coupled at its 
output (PO) to an input (II ) of said third part (MO) of 
said memory means (MEM), said processing unit 
(PR) being adapted to apply to said third part (MD) 
of said memory means (MEM) said data allocation w 
information wherein for each said carrier said 
amount of data bits allocated thereto equals said 
individual carrier capacity of said carrier, and that 
said allocation processing unit (APU) further 
includes a second comparator means (C2). cou- 15 
pled at its first input (C21 1 ) to an output (OS) of said 
third part (MD) of said memory means (MEM) and 
at its second input (C2I2) to said first allocation 
processing unit input (Nl). said second comparator 
means (C2) being adapted to compare said number 2 o 
of data bits which constitute a data symbol with an 
overall capacity number of said set of carriers, said 
overall capacity number being equal to a sum of 
said individual carrier capacities, and to thereby, in 
a capacity fine tuning step, activate said processing 25 
unit (PR) to assign additional data elements to said 
carriers in accordance with a predetermined capac- 
ity enlarging rule in case of undercapacity and to 
remove data elements from said carriers in accord- 
ance with a predetermined data removing rule in 30 
case of overcapacity. 

9. A multicarrier modulator (MOD) for modulation of 
data elements applied to an input (Dl) thereof on a 
set of carriers for transmission thereof in a commu- 35 
nicabon network coupled to an output (MO) thereof, 
said modulator (MOD) including between said input 
(Dl) and said output (MO) a cascade connection of 
a mapping unit (MAP), an inverse fast fourier trans- 
form processing unit (IFFT). a cyclic prefix adder 40 
(CPA), a parallel to serial converter (PSC) and a 
digital to analog converter (DAC). said mapping unit 
(MAP) being provided to allocate said data ele- 
ments to said set of carriers and to thereby gener- 
ate a frequency domain parallel sequence of data. 45 
said inverse fast fourier transform processing unit 
(IFFT) being included to inverse fast fourier trans- 
form said frequency domain parallel sequence of 
data applied to its input and to thereby generate a 
time domain parallel sequence of data, said cyclic so 
prefix adder (CPA) being provided to add a cyclic 
prefix to said time domain parallel sequence of data 
to compensate for intersymbol interference due to 
transmission over transmission lines in said com- 
munication network, said paral'el to serial converter 55 
(PSC) being adapted to convert said time domain 
parallel sequence of data into a serial sequence of 
data which is applied to said digital to analog con- 
verter included to transform said serial sequence of 



data into an analog signal and to supply said analog 
signal to said output (MO) of said modulator (MOD), 
said mapping unit (MAP) including an allocation 
processing unit (APU) provided to generate a distri- 
bution of a number of data bits which constitute a 
data symbol over a set of carriers, said allocation 
processing unit (APU) being provided with a first 
input (Nl) whereto said number is applied and a 
second input (Ml) whereto carrier property informa- 
tion is applied, and a data allocation unit (DAU). an 
input of which is coupled to said modulator input 
(Dl) and another input of which is coupled to an out- 
put (O) of said allocation processing unit (APU). 
said data allocation unit (DAU) provided to allocate 
said data elements, based on said distribution gen- 
erated by said allocation processing unit (APU). to 
said set of carriers, characterized in that said allo- 
cation processing unit (APU) includes a memory 
means a first part of which being provided to store 
said carrier property information, a second part of 
which being provided to store carrier requirement 
information, and a third part of which being pro- 
vided to store data allocation information, i.e. the 
amount of said data bits being assigned to each 
said carrier in said set, a first comparator means, 
coupled at its first input to an output of said first part 
of said memory means and at its second input to an 
output of said second part of said memory means, 
said first comparator means being provided to com- 
pare said carrier property information with said car- 
rier requirement information, to thereby obtain 
individual carrier capacities for said carriers, and to 
apply said individual carrier capacities via an output 
to a processing unit included in said allocation 
processing unit (APU) and coupled at its output to 
an input of said third part of said memory means, 
said processing unit being adapted to apply to said 
third part of said memory means said data alloca- 
tion information wherein for each said carrier said 
amount of data bits allocated thereto equals said 
individual carrier capacity of said carrier, and that 
said allocation processing unit (APU) further 
includes a second comparator means, coupled at 
its first input to an output of said third part of said 
memory means and at its second input to said first 
allocation processing unit input (Nl). said second 
comparator means being adapted to compare said 
number of data bits which constitute a data symbol 
with an overall capacity number of said set of carri- 
ers, said overall capacity number being equal to a 
sum of said individual carrier capacities, and to 
thereby, in a capacity fine tuning step, activate said 
processing unit to assign additional data elements 
to said carriers in accordance with a predetermined 
capacity enlarging rule in case of undercapacity 
and to remove data elements from said carriers in 
accordance with a predetermined data removing 
rule in case of overcapacity. 
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